the geodetic domination number for the product of graphs

نویسندگان

s. robinson chellathurai

s. padma vijaya

چکیده

a subset $s$ of vertices in a graph $g$ is called a geodetic set if every vertex not in $s$ lies on a shortest path between two vertices from $s$‎. ‎a subset $d$ of vertices in $g$ is called dominating set if every vertex not in $d$ has at least one neighbor in $d$‎. ‎a geodetic dominating set $s$ is both a geodetic and a dominating set‎. ‎the geodetic (domination‎, ‎geodetic domination) number $g(g) (gamma(g),gamma_g(g))$ of $g$ is the minimum cardinality among all geodetic (dominating‎, ‎geodetic dominating) sets in $g$‎. ‎in this paper‎, ‎we show that if a triangle free graph $g$ has minimum degree at least 2 and $g(g) = 2$‎, ‎then $gamma _g(g) = gamma(g)$‎. ‎it is shown‎, ‎for every nontrivial connected graph $g$ with $gamma(g) = 2$ and $diam(g) > 3$‎, ‎that $gamma_g(g) > g(g)$‎. ‎the lower bound for the geodetic domination number of cartesian product graphs is proved‎. ‎geodetic domination number of product of cycles (paths) are determined‎. ‎in this work‎, ‎we also determine some bounds and exact values of the geodetic domination number of strong product of graphs‎.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Geodetic Domination Number for the Product of Graphs

A subset S of vertices in a graph G is called a geodetic set if every vertex not in S lies on a shortest path between two vertices from S. A subset D of vertices in G is called dominating set if every vertex not in D has at least one neighbor in D. A geodetic dominating set S is both a geodetic and a dominating set. The geodetic (domination, geodetic domination) number g(G)(γ(G), γg(G)) of G is...

متن کامل

On the super domination number of graphs

The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...

متن کامل

The geodetic number of strong product graphs

For two vertices u and v of a connected graph G, the set IG[u, v] consists of all those vertices lying on u − v geodesics in G. Given a set S of vertices of G, the union of all sets IG[u, v] for u, v ∈ S is denoted by IG[S]. A set S ⊆ V (G) is a geodetic set if IG[S] = V (G) and the minimum cardinality of a geodetic set is its geodetic number g(G) of G. Bounds for the geodetic number of strong ...

متن کامل

Geodetic Domination in Graphs

A subset S of vertices in a graph G is a called a geodetic dominating set if S is both a geodetic set and a (standard) dominating set. In this paper, we study geodetic domination on graphs.

متن کامل

The geodetic number of lexicographic product of graphs ∗

A set S of vertices of a graph G is a geodetic set if every vertex of G lies in an interval between two vertices from S. The size of a minimum geodetic set in G is the geodetic number g(G) of G. We find that the geodetic number of the lexicographic product G ∘H for non-complete graphs H lies between 2 and 3g(G). We characterize the graphs G and H for which g(G ∘H) = 2, as well as the lexicograp...

متن کامل

The edge geodetic number and Cartesian product of graphs

For a nontrivial connected graph G = (V (G), E(G)), a set S ⊆ V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum order of its edge geodetic sets. Bounds for the edge geodetic number of Cartesian product graphs are proved and improved upper bounds are determined for a speci...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 3

شماره 4 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023